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I provide the sharpest possible inequalities between a host of quantum state distinguishability measures. 



I. INTRODUCTION 



o 
in 



Over the years, a large number of quantum state distinguishability measures have been defined and subsequently studied. 
Prime examples are the trace norm distance, Uhlmann fidelity, relative entropy and Chernoff distance. Each of these measures 
has different properties, hence in different situations one or the other measure may be most suitable, or practical. It is therefore 
important to know how the different measures are related to one another In particular, inequalities providing bounds on a 
measure in terms of another measure are very useful. One well-known such 'sandwich' bound is the one which says that the 
Uhlmann fidelity F is bounded above by \/l — and bounded below by 1 — T, where T is the trace norm distance (see below 
for the exact definitions). Is this bound best possible? And what about comparisons of F with other measures? 

In this note we present best possible dimension-independent upper and lower bounds (where they exist) between the following 
well-established distinguishability measures: relative entropy, Chernoff distance, Uhlmann fidelity, trace norm distance and the 
linear overlap (admittedly, this one is only useful for pure states). In addition, we also include a quantity which is essentially the 
Renyi relative entropy with parameter 1/2, henceforth denoted by the letter Q. The reason for including this little-used measure 
■ is mathematical convenience, although it may deserve more prominence than it currently enjoys. 
^ ] With 6 measures, in principle one has to consider 30 pairs (even though not every pair yields an inequality; for example, there 
O^. are no upper bounds on the relative entropy in terms of the other measures). Fortunately, most combinations can be derived from 
a handful of essential inequalities simply by chaining two or more of them together 
, After introducing some basic mathematical definitions and tools, we give the definitions of the distinguishability measures 
^ ■ that we study in this note in Section|lIIl The essential inequalities are given in Section |IV] together with short proofs. Some of 
] these inequalities have appeared already in the literature; nevertheless, the proofs given here are new unless indicated. Finally, 
On ■ in Section [V] we list all possible lower and upper bounds on each of the distinguishability measures considered, together with a 
[ number of cases of equality. All bounds provided are dimension-independent, and they are all best possible, as attested by the 
" I • cases of equality. We hope this compendium of relations will be found useful by the quantum information community. 

o 

CN ■ II. PRELIMINARIES 



We will denote a diagonal matrix with diagonal elements , . . . , a;„ by X = Diag(xi , . . . , a;„). 

We will use the convention 0' :— 0, Vt e IR and log = 0. That is, for positive semidefinite A, A* and A log A are defined 
to be zero outside the support of A. 
d \ For any matrix X let X* denote its Hermitian conjugate and \X\ its absolute value (modulus); \X\ y/X*X. 

The Jordan decomposition of a Hermitian matrix X into its positive and negative parts is given hy X = X+ — X-, with 
X± = (|X|±X)/2, and|X| =X++X_. 

The Schatten q-norms are the non-commutative generalisations of the £q norms. For any matrix A, its g-norm ||A||g, for 
1 < g, is defined as 

P||, = (Tr|Ar)i/^ 

One sees that this norm is equal to the £q norm of the vector of singular values of A. The Schatten 1-norm {q ~ 1) is well-known 
in quantum information theory as the trace norm: | 1 1 = Tr It is equal to the sum of singular values of A. In terms of the 
positive and negative parts of A 1 1 A| 1 1 = Tr + Tr A_ =2 Tr A+ - Tr A. 

Basic properties of the g-norm are: ifp < (jf then \\A\\q < ||A||j,; for positive semidefinite A and p > 0, = ||^||p<j- 
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An important inequality involving the Schatten norms is Holder's inequality: for all matrices A, B, and indices p, q, r 
satisfying p,q,r > 1 and l/p+ l/q < 1/r, 

II^BII. <||^||p 

Extensions to products of more than 2 factors are obvious. More information can be found, e.g. in the standard textbook 

m. DISTINGUISHABILITY MEASURES FOR PAIRS OF STATES 

Let p and a be two density matrices. The following quantities are distinguishability measures between the two states, all of 
which (except L) have the property that they achieve their extremal (minimal or maximal) values for p = a and for pa = 0, 
respectively. 



L{p,a) = 


Tr pa 


T{p.a) = 


IIp-ct||i/2 


F{p,a) = 


||pi/V/2||i 


Qsip,cr) = 




Qip,<^) 




Qmin 


min Qs 

0<s<l 


c = 


- log Qmin 


s = 


Trp(logp- 



Here, L is known as the linear fidelity, or overlap, T as the trace norm distance, F as the Uhlmann fidelity, Qs (essentially) as 
the Renyi relative entropy of order s, C as the Chernoff distance and S as the relative entropy. For commuting p and a, Q and 
F coincide; they are two different non-commutative generalisations of a quantity that is alternatively known as the Hellinger 
affinity or the Bhattacharyya coefficient. 

Note that L, T, F, Qmin (and C) are symmetric in their arguments. That is, the order of p and a does not matter. In the case 
of F, this is because p and a are Hermitian; for Hermitian A and B and any unitarily invariant norm, 1 1 1 AB \\\ = |||i3^|||. 

The definitions of these quantities can be extended to non-normalised states, i.e. positive semidefinite matrices, allowing to 
absorb prior probabilities into the states. In what follows, let p be the prior probability of p and 1 — p the one of a, and let 
A = pp and B = {1 — p)a so that A,B >Q and Tr(yl + B) = 1. We redefine the above distinguishability measures in terms of 
A and B in such a way that setting p ~ 1/2 we recover the original definitions for normalised states: 

L{A,B) = ATtAB 
T{A,B) = \\A-B\\i 
F{A,B) = 2pi/2Bi/2||i 
Qs[A,B) = 2Ti{A'B'-') 
Q{A,B) = 2Tr{A^^^B^^^). 

For every pair of these quantities one can ask for the sharpest possible upper and lower bounds on one quantity in terms of the 
other Of the many possible combinations only a few inequalities turn out to be essential; by chaining them together in various 
ways all other combinations can easily be obtained. 

(1) 
(2) 
(3) 
(4) 
(5) 

For example, chaining < 1 - with Q <F yields < 1 - Q^^ ^nd chaining 1 - Q < T with Q < F yields 1 - T < F, 
neither of which can be improved. On the other hand, chaining 1 — Q < T with < 1 — F^ yields 1 — y/l — F^ < Q, but 
this is weaker than F^ < Q (which follows immediately from Q). We will present all possible chainings in Section V, together 
with cases of equality. 



L{A,B) 


< 


F^{A,B) 


l-QsiA,B) 


< 


T{A,B) 


T^{A,B) 


< 


1 - F^{A,B) 


F\p,a) 


< 


Qs{p,<j),yO<s<l 


Q{A,B) 


< 


F{A,B). 
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IV. ESSENTIAL INEQUALITIES, WITH PROOFS 

We now present the essential inequalities as theorems, and provide short proofs. 

Theorem IV.l. For < s < 1, 1 - T{A, B) < Q,{A, B). 

This inequality was first proven for all s € [0, 1] in fstl, although the special case for s = 1/2 had already been proven earlier 
by Hayashi A much shorter proof of (|2]i, due to N. Ozawa, appeared recently in 1^, and allowed generalisation of this 
inequality to von Neumann algebras ifTlll . 

Proof. (Ozawa). Let = A — B and define C = B + A+ = A + A_. Clearly, < A,B < C . Hence, by operator monotonicity 
of the fractional power a;'' (for < s < 1), < < and < A^^'',B'^~^ < C^"". Therefore, we have the chain of 

inequalities 

Tr{A~B^-'A') = Ty{A^-' - B^-')A' 

< Ti{C^-'' - B^-'')A' 

< Ti{C^-'' - B^-')C' 
= Ti{C - B^-'C) 

= Tr A+ + Tr(S - B^-'C) 
= Tr A+ + Tr B^-'{B' - C) 

< TrA+. 

Thus, 1 -T{A,B) = 2Tr(A- A+) < 2TtB^-''A' = Q,{A,B). □ 
Theorem IV.2. L{A,B) < F^{A,B). 

Proof. This follows from the inequality ||X||i < ||X||i/2 applied to X = B^/'^AB^/'^ and noting that Tv{B^/'^ AB^'"^) = 
Tr(ylS) = L(^,S)/4and||Bi/2ABi/2||i/2 - \\A^''^B^/^\\l ^ F'^{A,B)/A. □ 

Inequalities (HI and (|5]l also appeared in isj] (its Theorem 6 and equation (28), respectively). 

Theorem IV.3. For < s < 1, F{p, a) < {Tr p^cr'^-'^y/'^. 

Proof. We rewrite p^^^a^^^ as a product of three factors 

apply Holder's inequality on the trace norm of this product, and exploit the relation HX^Hq = (for X > 0): 

||pl/V/2||i = ||p(l-^)/2(p-/2a(l-^)/2)a-/2||i 

^ ||^(l-s)/2|| II „s/2^(l-s)/2|l ||^s/2|i 

< \\P^ " l|2/(l-s) \\P ' Cr^ " \\2 ||cr ' \\2/s 

= (Trp)(i-^'/2 ||p-/2^(i-)/2||2 (Tra)-^/2 
^ (Trp-Vi-'*)i/2. 



□ 



Theorem IV.4. Q{A,B) < F{A,B) 



Proof. This follows from the inequality | TrX| < \\X\\i applied to X = A^^^B^^^, which has positive trace, hence | TrX| = 
TtX. □ 

Theorem IV.5. F'^{A, B) + T'^(A, B) < 1. 

This inequality was first proven by Fuchs and van de Graaf l^, albeit only for a uniform prior We provide a general and 
shorter proof. 
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Proof. Let P be the projector on the support of [A - B)+ and P = I - P, then ||A - = Tr((P - P)(A - B)), so that 

1 - = (1 - r)(l + T) = 4 Tr (PA + PB) Tr (PA + PB) . 

Introducing the two block matrices X = {PB^/^ UA^/'^'P) and Y = {PA^/'^U* P^/^P), where U is the unitary matrix in 
the polar decomposition pi/^A^/^ ^ [/|pi/2^i/2|^ ^ve get Tt{XX*) = Tr (Pyl + PB) and Tr(yr*) = Tr [PA + PB). 
Likewise, 

iTrFX*! = \Tt:{PA^''^UB^I'^P + B^I^'PPA^I^U)\ 
= |Tr((P + P)Ai/2[/si/2)| 
= I Tr(t/*pi/2^i/2)| ^ ||si/2^i/2||^ ^ _p/2. 

Thus, the inequality of the theorem follows immediately from the Cauchy-Schwarz inequality: 



P = 2| Tt:YX*\ < 2y/TT{XX*) Tr(FF*) = \/l-T^. 

□ 

Theorem IV.6. 

-logQ{p,<j)<^Sip\\a). (6) 

Proof. It has been shown in 1 10;] (its Lemma 2. 1) that the function s n- ■^(s) :— log Tr p'^cr^^'* is convex over [0, 1], for any 
choice of states p and <t. This implies the following inequality: 

^a)-W2) 

1-1/2 - ^ ^ 

Since V'(l) = 0, ^'(1/2) = log Q{p, cr) and = S{p\ \a), we immediately get the inequality of the Theorem. □ 
The sharpest lower bound on the relative entropy in terms of the trace norm distance was found by Hiai, Ohya and Tsukuda 

Theorem IV.7 (H-O-T). 

Sip\\a)>si\\p~a\\,/2). 
Here, s{x) is a special function defined for < x < 1 as 

s{x) :~ min S'(Diag(r + x, 1 — r — x)| | Diag(r, 1 — r)) 

0<r<l — a; 

= min S'(Diag(r — 1 — 7' + a;)| I Diag(r, 1 — r)). 

a:<r<l 

In the first three non-zero terms in its series expansion around x = were determined: 

six)^2x' + ^x' + ^x' + Oix% 

One can easily prove lUt] that the lowest order expansion 2x^ is actually a lower bound, known as Pinsker's bound. For values of 
X > 4/5, s{x) is well approximated by its upper bound 

s{x) < lim S'(Diag(r + a;, 1 — r — a;)|| Diag(r, 1 — r)) 
= -log(l-x). 



V. ALL INEQUALITIES, WITH CASES OF EQUALITY 



In the following, we consider four special families of pairs of states. 
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• Family (a): 

p = Diag(l, 0), cr = Diag(t, 1 - t), < t < 1. 

For these states we have 

L = F^= g,„i„ = Q^ = 1-T = cxp(-5) = t. 

• Family (b): Both p and a are pure. For these states we have 

L^F^^ Qmin = g = 1 - T^. 

The relative entropy is infinite except for p = <t, in which case it is 0. 

• Family (c): 

p = Diag(l - t, t, 0), a = Diag(l - t,0,t),0 < t < 1 

For these states we have 

Vl = F = Q,n,„ = Q = l-T=l-t. 
The relative entropy is infinite except for t = 0, in which case it is 0. 

• Family (d): 

p = Diag(l - t, t), cr = Diag(t, 1 - <), < i < 1. 

For these states we have 

F 



Qmin = Q = 2^t{l-t) = \/2l; T = |1 - 2i| = y/l-F^. 
The relative entropy is given by S* = (2t — 1) log(t/ (1 — t)). 

The basic inequalities that were proven in the above can be chained together in various ways. Below we present, for each of 
the considered distinguishabihty measures, the optimal lower and upper bounds (if there are any) in terms of the other measures. 
The letters above the inequality signs indicate for which of the four families of states considered above equality is obtained. 

We do not attempt to provide all cases of equality; the goal here is merely to show that the presented inequalities cannot be 
improved. For example, the fact that all inequalities in the chain L < F^ < Qmin < Q become equalities for the same family 
of states (in this case family (b)) shows that L < Q is the best possible upper bound on L in terms of Q. 



• L: 



L < F^ 



a,b h.c.d 
< Qmin < ' 



There are no lower bounds on L in terms of the other measures because L is unable to indicate equality of the states when 
not both of them are pure; indeed, by taking p = a every other measure would give (or 1), but L could assume any value 
between and 1 depending on the purity of p. 

There is no upper bound on L in terms of S. For the choice p = Diag(l — e, e) and a — Diag(l, 0), L = 1 — e and 
S = 00, whereas for the choice p = a = Diag(l — x, x) with x = e/2, L sa 1 — e too but S — 0. 



• F: 




F 



h.c.d 
< 



b,d 



From this diagram one obtains, for example, the known sandwich bound 1 — T < F < \/l — T^. There is no upper bound 
on F in terms of S, as it would imply an upper bound on S in terms of F; however, S can be infinite for any allowed value 
of i^. 
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• T: 



a.c.d b,c,d a.c 

1 _ < 1 _ Q < 1 _ Q^^^ < 



h.d 



, a.c.d 



. b.c.d 



T 



Equality in the H-O-T bound is achieved for certain 2x2 diagonal states. 
• Q: 



a.b.c a.b 
7-2 




b.c.d 
Qmin — 



exp(-S'/2) < . 



a,c,d 

< F 



\/Qmin 
b,d 

< V1-T2 



a,b.c 

L < 

a,c,d 



exp(-S') <Q^ < 



1-T < 



b.c.d a.c.d b.d . 

Qmin < Q < < Vl-r2 



Noting that the Chernoff divergence C is just minus the logarithm of Qmin we immediately obtain bounds on C. For 
example: C < 5 and C < -2 logF < -2 logQ < 2C. 
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